Büyük Savaş, dört uzun yıl süren çatışmanın ardından nihayet sona erdi; ikiye bölünen Telesis kıtası yavaş yavaş bir kez daha gelişmeye başladı. Kan dökülmesine yakalanan, yalnızca düşman hatlarını yok etmek amacıyla yetiştirilen genç bir kız olan Violet Evergarden'dı. Savaşın son ayağı sırasında kanlı bir çatışmada hastaneye kaldırıldı ve sakat kaldı, en sevdiği kişiden sadece kelimeler kaldı, ancak anlamlarını anlamadı. Yaralarından kurtulan Violet, yeni müstakbel koruyucu ailesiyle arası açıldıktan sonra CH Posta Hizmetleri'nde çalışarak yeni bir hayata başlar. Orada, tamamen şans eseri, insanların düşüncelerini ve duygularını kağıda döken bir "Otomatik Hafıza Bebeği"nin çalışmasına tanık olur. Bu fikirden etkilenen Violet, onu bir maceraya götürecek, müşterilerinin hayatlarını yeniden şekillendirecek ve umarım kendini keşfetmeye yol açacak bir ticaret olan Otomatik Hafıza Bebeği olarak çalışmaya başlar.